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International application No. 
PCT/AU20O4/0O0S7S 


1 No. V Reasoned statement utiffpr a«^i»1a "^cox «>iS4i. ^^^^ > ^ .^^ . 

. . ^v«j,w.tiju aiiiiciiicni: unaer Arncie ^5(2} witn regard to noveltv, inventive < 
citations and explanations supporting such statement ly, inventive. 


step or industrial applicability; 


1. Statement 




Novelty (N) Claims 1-22 


YES 


Claims 




Inventive step (IS) claims 1-22 


YES 


Claims 




Industrial applicability (lA) Claims 1-22 


YES 


1 Claims ^ 


NO 



Citations 

Dl : US 2001/0020213 
D2 : US 2003/0060978 



NOVELTY nsn AND INVENTIVE STRP ( TS) 

Si to fiL?r^l- ^P^^^f^' calculation and navigation of an optimal route, where a GPS system is 

used to mput a first location, a user mputs a second location, the optimal route between the locations is senerated 
rout T T"f S^JSraphic information, and a series of suitably scaled maps, showing i^^^S opSnT 
DlT m '^r;**^"^ T »°«^atio„ (eg, para^aphs 126-138 and Figures StT 

Dl) D2 teaches apparatus for calculation and navigation of an optimal route, where a user inoute a denarture 

So^^nh"? T '"'^f ^ *^ '^'^ s ^edr^:d 

uZT'' T combination of the prior art teaches or suggests calculating an optimized route between at 

iritdtrrre&r^ 

INDUSTRIA L APPT JCARILITY riA) 

The subject matter of the claims is applicable to the implementation of vehicle navigation systems. 
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SUMMARY OF THE IMVFNmr>|v| 
in one form, although It need not be the only or Indeed the broadest fom, 
the invention resides In a method of gene.«ng an optimized route between ai 
.east three locations comprising a starting location and at least two destinations 
said method including tlie steps of: 

(a) identifying tile at ieast tiiree locations; 

(b) converting tl,e locations into data «p,esentative of said at leas, tl,ree 
locations by reference to a store of geographic data; 

(0 calculating an optimized route between the starting location and the at 
leas, two destinations on the basis of said .«p,^entative data; and 

(d) generating a series of images, each Image of said series comprising a 
part of the opflmlzed mute between two of the IdentHled locaflons. 

Suitably, Step (b) includes detemrlnlng longitude and la«ude coordinates 
representing each locaflon by refemng to a look-up table. 

Preferably, step (d) includes automatically scaling each image on the 
basis of the part of the optimized route to be genemted on said Image 

Su«ably. the method further includes the step of s*,ring each poln. along 
the optimized route In temis of longitude and latitude coorrJInates. 

P^ferably. automafcaiiy scaling each Image fur*er includes de,en„lnlng 
maximum and minimum longi,ude and la«hrde coordinates of the optimized 
route. 



Op«onally. the method further Includes the step of splitting an image Into 
or more images whera a scale of «,e image renders lnfom,a«on of ttre 
image unclear or Illegible to a user. 

suitably, a user may select one or mor. feahrras along the optimized 
route at which to split the image. 
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Suitably, the method further includes the step of generating one or more 
advertisements on one or more parts of one or more of the images. 

Preferabiy. selection of the one or more advertisements is on the basis of 
a region represented by the image. 

Suitably, starting location and/or at least one destination of the optimized 
route are automatically specified prior to calculating the optimized route. 

Optionally, the method further includes the step of specifying one of said 
at least two destinations to be the first destination of the optimized route. 
Suitably, each image is a map printed onto printable media. 
Optionally, step (a) includes specifying a customer Identifier to identify at 
least one of the locations by reference to a store of customer data. 

In another fomi. the invention resides in an apparatus for generating an 
optimized rx>ute between at least three locations comprising a starting location 
and at least two destinations, said apparatus comprising: 

processing means coupled to be In communication with: 

input means for identifying the at least three locations; 
storage means for storing geographic data; 
a data handling engine for converting the locations Into data 
representative of said plurality of locations by reference to said storage 
means; 

a route calculating engine for calculating an o|>tlmfeed route 
between the starting location and the at least two destinations on the 
basis of said representative data; 

an image rendering engine for generating a series of images, each 
image of said series comprising a part of tfie optimized route between two 
of the Identified locations; and 

output means for outputting said series of images. 
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CLAIMS: 

1. A method of generating an optimized route between at least throe 
locations comprising a starting location and at least two destinations, 
said method including the steps of: 

(a) identifying the at least three locations; 

(b) converting the locations into data representative of said at least 
three locations by referonce to a store of geographic data; 

(c) calculating an optimized route between the starting location and 
the at least two destinations on the basis of said representative data; and 

(d) generating a series of Images, each image of said series 
comprising a part of the optimized route between two of the identified 
locations. 



2. 



The method of claim 1. wherein step (b) includes determining longitude 
and latitude coordinates representing each location by refemng to a 
look-up table. 



3. The method of claim 1 . wherein step (d) includes automatically scaling 
each image on the basis of the part of the optimized route to be 
generated on said image. 

4. The method of claim 1 . further including the step of defining each point 
along the optimized route In terms of longitude and latitude coordinates. 
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5. The mettHKl of daim 3, wherein the step of automaflcally scaling each 
image further includes determining maximum and minimum longitude 
and latitude coordinates of tlie optimized route. 

6. The method of daim 1, further induding the step of spiitUng an image 
Into two or more images where an automaflcally detemilned scale of the 
image renders Infomiatlon of the image undear or illegible to a user. 

7. The method of claim 6, further Induding the step of a user selecting one 



or more features along the opBmlzed route at which to split the image. 



8. The method of daim 1, further Induding the step of generating one o 
more advertisements on one or more parts of one or mo,« of the Images 



9. The method of daim 8, further induding the step of selecUng 

more of the advertisements on the basis of a region repnssented by the 



one or 



image. 



10. The method of daim 1, wherein the starting location and/or at least one 
destination of the optimized route are automaticaily specified prior to 
calculating the optimized route. 

1. The method of daim 1. further induding the step of spedtying one of 
said at least throe locations to be the first destination of the optimized 
route. 
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12. The method of claim 1 . wherein step (c) includes preserving an order of 
the at least three locations and optimising the route between each 
location. 

13. The method of claim 1. wherein each image is a map printed onto a 
separate sheet of printable media. 

14. The method of claim 1. wherein each image is a visual electronic 
representation of a map stored on a portable electronic device. 

15. The method of claim 1. wherein step (a) includes specifying a customer 
identifier to identify a location by reference to a store of customer data. 

16. An apparatus for generating an optimized route between at least three 
locations comprising a starting location and at least two destinations, 
said apparatus comprising: 

processing means coupled to be in communication witfi: 

input means for Identifying the at least three locations; 

storage means for storing geographic data; 

a data handling engine for converting the locations into data 

representative of said at least three locations by reference to said 

Storage means; 
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a route calculating engine for calculating an optimized route 
between the starting location and the at least two destinations on 
the basis of said representative data; 

an Image rendering engine for generating a series of 
images, each Image of said series comprising a part of the 
optimized route between two of the identified locations; and 

output means for outputting said series of Images. 

17. The apparatus of claim 16. wherein said storage means comprises a 
look-up table of longitude and latitude coorcllnates representing each 
location. 

18. The apparatus of claim 16, further comprising a scaling engine for 
automatically scaling each image on the basis of the part of the 
optimized route to be represented on said image. 

19. The apparatus of claim 16, further comprising a store of customer data 
to Identify at least one of the locations on the basis of a customer 
Identifier. 

20. The apparatus of claim 16. further comprising an advertising engine for 
selecting one or more advertisements to be added to one or more 
images. 

21 . The apparatus of claim 1 6. wherein said input means Is a graphical user 
interface. 

22. The apparatus of claim 16. wherein said Input means is a touch sensitive 
screen. 
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